Princess Verbina and Prince Astor of the Lebidoptirans are on a quest to find their star navy to save their home world Chrystalis. But they are forced to crash land on Aku's Earth and are immediately captured by his minions. Luckily Samurai Jack is witness to the events and follows them.